Static Program Analysis via 3-Valued Logic
نویسندگان
چکیده
This paper reviews the principles behind the paradigm of “abstract interpretation via -valued logic,” discusses recent work to extend the approach, and summarizes ongoing research aimed at overcoming remaining limitations on the ability to create programanalysis algorithms fully automatically.
منابع مشابه
Bridging Static and Dynamic Program Analysis using Fuzzy Logic
Static program analysis is used to summarize properties over all dynamic executions. In a unifying approach based on 3-valued logic properties are either assigned a definite value or unknown. But in summarizing a set of executions, a property is more accurately represented as being biased towards true, or towards false. Compilers use program analysis to determine benefit of an optimization. Sin...
متن کاملStatic Contract Checking via First-Order Logic
We enrich the static semantics of Haskell in order to give stronger static guarantees about the input/output behavior of programs. Our approach has two parts: a contract system for Haskell, and a novel strategy for statically checking that a term satisfies a contract. The contract system includes refinement types, which refine Haskell types by arbitrary Boolean-valued Haskell expressions, and a...
متن کاملχChek: A Model Checker for Multi-Valued Reasoning
This paper describes our multi-valued symbolic modelchecker χChek. χChek is a generalization of an existing symbolic model-checking algorithm for a multi-valued extension of the temporal logic CTL. Multi-valued modelchecking supports reasoning with values other than just TRUE and FALSE. Multi-valued logics are useful in software engineering because they support explicit modeling of uncertainty,...
متن کامل\chiChek: A Model Checker for Multi-Valued Reasoning
This paper describes our multi-valued symbolic modelchecker χChek. χChek is a generalization of an existing symbolic model-checking algorithm for a multi-valued extension of the temporal logic CTL. Multi-valued modelchecking supports reasoning with values other than just TRUE and FALSE. Multi-valued logics are useful in software engineering because they support explicit modeling of uncertainty,...
متن کاملA Topology-Based Approach for Lightweight 3-Valued Logic Shape Analysis
Although a highly desirable static analysis practice, precise shape analysis is widely considered a computational dead-end for most practical purposes. In this work, we explore ways to overrule this belief, by revisiting and improving over a well-founded shape analysis framework, that is based on 3-valued logic abstraction [6]. While the worst-case exponential asymptotic complexity bound induce...
متن کامل